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Abstract. We consider spin systems on Z (i.e. interacting particle systems 
on Z in which each coordinate only has two possible values and only one co- 
ordinate changes in each transition) whose rates are determined by another 
process, called a background process. A canonical example is the contact pro- 
cess in randomly evolving environment, introduced and analysed by Broman 
and further studied by Steif and the author, where the marginals of the back- 
ground process independently evolve as 2-state Markov chains and determine 
the recovery rates for a contact process. We prove that, if the background 
process has a unique stationary distribution and if the rates satisfy a certain 
positivity condition, then there are at most two extremal stationary distribu- 
tions. The proof follows closely the ideas of Liggett's proof of a corresponding 
theorem for spin systems on Z without a background process. 



1. Introduction 

The contact process in a random environment, in which the rates are taken 
to be random variables and then fixed in time, has been studied the last twenty 
years, see for example [TJ |4j [3 [8] . However, recently Broman [2] introduced a variant 
where the environment changes in time in a Markovian way. (Sec also [9] for further 
analysis concerning that process.) More precisely, he considered the Markov process 
{{Bt, Ct)}t>o on {0, l}^"^ X {0, 1}^"^ described by the following rates at a site x: 



transition 


rate 




(0,0)^(0,1) 






(1,0) -> (1,1) 


y 




(0,1)^^(0,0) 


So 




(1,1)^(1,0) 


Si 




(0,0)^(1,0) 


IP 




(0,1)^(1,1) 


IP 




(1,0)^(0,0) 


7(1- 


-P) 


(1,1)^(0,1) 


7(1- 


-P) 



where 7, (5o,<Ji > with 5i < Sq and p G [0, 1]. In other words, the background 
process evolves independently for each site and determines the recovery rate for the 
right marginal in the following way: At a given site x and time t, the rate is So or 
Si depending on whether Bt{x) = or _Bf(a;) = 1. Broman called {(i?t,Ct)} the 
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contact process in a randomly evolving environment, abbreviated CPREE. In this 
paper we study processes in one dimension with the same structure: a background 
process influencing another interacting particle system, but here both processes are 
more general. We prove, under certain conditions on the rates, that we have at 
most two extremal invariant distributions. 

2. The model and main result 

We consider the Markov process, {(/3t, ?yt)}t>o on {0, 1}^ x {0, 1}^ described by 
the following rates at a site x: 

transition rate 

(/3,77)^(/3,?7.) co(x,77) if /3(a;) = 

(/3,77)^(/3,r;,) ci{x,r,) if (3{x) = 1 

{I3,r,) ^ {(3,,r,) h{x,P) 

Here cq{x, rf), ci{x, rf) and b{x, /3) are given rate functions where the first two satisfy 

^2^^ co{x,vi) <ci{x,ii) if 77(2;) =0, 

ci(a;, 7y) < co(a;,77) if ri{x)^l, 

and all three satisfy the following attractivity condition: 

Definition 2.1. A spin system on {0, 1}^, with rates c{x, rf) is said to be attractive 
if whenever rj < rj' , 

^2 2^ c(a;,f?) < c(a;,7?') if iiix) = ij' {x) ^ 0, 

c{x,ri) > c{x,i]') if 77(2;) = ri'{x) — 1. 

Here, < refers to the usual partial ordering on {0, 1}^, i.e., ry < rf if and only if 
ri{x) < rj'{x) for all x e Z. We also assume that the rate functions arc translation 
invariant and that the rates co(a;, 77), ci{x^if) only depend on 77 through 

{77(2; - 1), 77(2;), 77(2; + 1)}. 

Moreover, to ensure that we have a well defined process we will assume that 

V 

In other words, the rates for the system are completely described by b{x, P) and 
the 16 parameters determining cq and ci. To describe the values we will use the 
following notation: 

Ci(OOl) = Ci{x, rf) when 7/(2; — 1) = 0, 77(2;) = and 77(2' + 1) = 1. 

We always refer to the left marginal as the background process. Furthermore, note 
that we can equivalcntly view our process on {0, Ij^^i^'i) and that the conditions 
(|2.ip and (|2.2p then mean that the whole process is attractive on that space. (Def- 
inition 12.11 can of course be generalized to {0, 1}'^ where S is countable.) The 
attractivity can be used to show (via monotonicity) the existence of two extremal 
stationary distributions and z^i defined by 

vq ~ lim (5o5(i) z^i = lim 5iS{t), 

t^oo t—^oc 

where Sq and 5i denote the point masses corresponding to the elements 77 = 
and 7/ = 1 in {0,l}^^^°'i> and {S{t)} t>o denotes the semigroup associated to 



^ sup |&(0,/3)-&(0,/3j,)| <^. 
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{(/3t, 77t)}t>o- The main result here is that, if the background process has a unique 
stationary distribution and the rates co, ci satisfy a certain positivity condition, 
then vq and vi arc the only extremal stationary distributions. Let X denote the 
set of stationary distributions for the process and let Xe denote its extreme points. 
Furthermore, define 

Ci {c,(100) + cj(110), Ci(001) + Cj(011), 

Ci(Oll) + Cj(llO), c,(100) + Cj(OOl), i = 0, 1, j = 0, 1 } 

and let 

C = min(Ci). 

Before we state our main result, we want to emphasize that the case with no 
background process has been studied before by Liggett. The proof of our main 
result follows closely the ideas of his proof. To state his result, let c{x,rj) be a 
rate function for an attractive, translation invariant, nearest- neighbor spin system 
{'7t}t>o on {0,1}^ and define fii = limt__>oo '5iT(t), i = 0, 1, where 5i is the point 
mass corresponding to the element 77 = i in {0,1}^ and {T(t)}t>Q denotes the 
semigroup associated to {'qt}t>o- Moreover, let J7e denote the extreme points of the 
set of stationary distributions for {77(}t>o- 

Theorem 2.1 (Liggett). Suppose 

(2.3) c(x, 77) + c(a;, T^j;) > whenever ri{x — 1) ^ ri(x + \) . 

Then = {/^o,/^i}- 

For a proof, see [S] or [SJ p. 145-152]. In fact, he also proved that if condition 
(|2.3p fails, then contains infinitely many points, see [6l p. 145]. 

Theorem 2.2. Suppose that the background process has a unique stationary dis- 
tribution and assume C > 0. Then Te = {vq, vi}. 

Remarks: 

(i) From [SJ p. 152] we get that Theorem 12.11 is equivalent to the statement 
that (1231) and 

c(Oll) + c(110) > 
c(lOO) + c(001) > 

implies Je = {moiMi}- By letting c = co = ci, it is now clear that Theo- 
rem [2?2] covers Theorem 12. II 

(ii) The hypotheses in Theorem 12.21 are true for the CPREE described in the 
introduction. Indeed, if cq and ci satisfy p.l|) and arc symmetric under 
reflections, i.e. 

c,(100) = c,(001) 

q(110) q(011), 7 = 0,1 

then C > if and only if co(OOl) > and ci(Oll) > 0. 

(iii) Note that we are not assuming independence or even nearest-neighbor in- 
teraction between coordinates in the background process. 



4 



MARCUS WARFHEIMER 



(iv) To see that the conclusion may fail if wc drop the assumption about a 
unique stationary distribution for the background process, let b{x,(3), in 
addition to being attractive and translation invariant, be nearest- neighbor 
with 6(000) = 6(111) = and satisfiy 

b{x,l3) +b{x,l3x) > whenever i3{x ~ 1) ^ f3{x + I). 

Let Co ~ ci be the rates corresponding to a supercritical contact process on 
Z. Then 

le = {So X So, So X P, (5i X So, Si X D}, 

where So, Si are the point masses corresponding to the elements i] = and 
7^ = 1 in {0, 1}^ respectively and P denotes the upper invariant measure for 
the contact process. 

(v) If we take the same background process, but instead let cq — ci be the 
rates for a subcritical contact process, we see that the condition about a 
unique stationary distribution for the background process is not necessary 
for having only two extremal stationary distributions. 

(vi) To see that the conclusion may fail if C = 0, let b{x,P) be a rate function 
such that {/3(}t>o has the point mass at /3 = 1 as its unique stationary 
distribution and let ci satisify 

ci(OOl) + ci(011) = 0. 

It is easy to check that for each n G Z, (5i x (5rjn is an extremal stationary 
distribution where 



rt^ix) 



1 if a; > n 
if a; < n. 



A natural next step is to ask when there is a unique stationary distribution, i.e. 
when vq — vi. In the case of no background process. Gray proved in [3] that there 
can only be one stationary distribution provided that the rates are strictly positive. 
We conjecture an analogous statement in our situation. 

Theorem 2.3 (Gray). If c{x,rj) > for all x <E 1^ and i] e {0,1}^, then fio — fii- 

Conjecture 2.4. Suppose that the background process has a unique stationary 
distribution and assume that Ci{x, 77) > for all x, i], i = 1,2. Then vo = i^i- 

The rest of the paper is organized as follows. In Section [3] we prove Theorem l2.2l 
and in Section |4] we discuss Conjecture 12.41 



3. Proof of Theorem 12.2 



In the proof, we make extensive use of a maximal type coupling which we now 
describe. Denote 

[/ = {0, 1}^, = {(r/,7,e) e ; < 7 < C} and W ^ U x V. 

The coupled process (j3t,rit,^t,^t), which we now define, lives on W and its flip 
rates are described as follows: First, let flips of the type 

(/3,r?,7,0^(/3.,'7,7,0 

occur at rate b[x,(3). 

Then, let the other three marginals flip according to Tables 13.11 and 13.21 These 
tables should be interpreted as follows. For example, when Pt{x) = 0, 'qt{x) = 0, 
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(0,0,0,0) 


(0,0,0,1) 


(0,0,1,1) 


(0,1,1,1) 






co{x,0 - co{x, 


7) 


Co (a;, 7) - co(a;, ?7) 


co(x, r/) 








co(a;,7) - 00(2:, 77) 


Co (a;, 77) 






co{x,-f) - co{x 






Co (a:, 77) 


(0 ^ 1 ^^ 




co{x,j) ~ co{x 


i) 


Co(a;,?7) - Co(a;,7) 




Table 
state 0. 


3.1. Transition rates when the background process is in 




(1,0,0,0) 


(1,0,0,1) 




(1,0,1,1) 


(1,1,1,1) 


(1,0,0,0) 




ci{x,^) - c\{x. 


7) 


ci(a;,7) - ci(x,77) 


ci(x, 77) 


(1,0,0,1) 






ci(x,7) - ci(a;,77) 


ci(a;,77) 


(1,0,1,1) 


ci(x,0 


ci(a;,7) - cx[x 






Ci(x,77) 


(1,1,1,1) 


ci{x,^) 


ci(a;,7) - ci_(x 





ci(a;,7?) - ci(a;,7) 





Table 3.2. Transition rates when the background process is in 
state 1. 



7t(x) = and ^tix) = 1, ^t(x) will flip alone at rate co(x, ^t), 7t(a;) will flip alone at 
rate Co(a;, 7*) — co(a;, r\t) and r\t{x) and 7t(a;) flip together at rate co(a;, r\t). Note that 
the pairs {(/3t,77t)}, {(/3t,7t)}, {(/3t,6)} each evolve as the original Markov process 
and that the second, third and fourth marginals try to flip together as much as 
possible. Also, observe that the background process is not allowed to flip together 
with any of the other processes. 

As in the proof of Theorem 12.11 the proof of Theorem 12.21 consists of several 
lemma concerning certain functionals of the process. For m < n, let fm,nW, ^, 7, f ) 
be the number of intervals of zeros and ones in 7 between m and n (including m 
and n), counted only where 77 and ^ differ. Furthermore, let 

m < xi < X2 < ■ ■ ■ < Xk < 

be all those x's between m and n for which ri{x) = and ^(x) = 1. For / > 1, define 

9m n(/^, 7, ~ number of i such that i>l,i + l + l<k and 

7(a;,) ^ 7(x,;+i) = 7(a;,+2) ^ ...^ j{xr+i) # 7(a;,+,+i). 

In other words, gl^ „(/3, 77, 7, ^) is the number of interior intervals of zeros and ones 
of length I in 7 between 771 and n, counted only where 77 and ^ differ. For example 
if. 



1 
1 
1 
1 

m 



1 


1 

n 



then /„ 



93 



J in, 71 



when / ^ {2,3}. Let 



1 and g] 

K ~ max maxco(x,77), maxci(x,7/) I 

\ V V ) 



and denote the set of stationary distributions and the generator of the coupled 
process by X and f2 respectively. Furthermore, for a given set denote the set of 
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extreme points by Ae- The first lemma concerns certain basic properties of /„ 
and „. 

Lemma 3.1. 

0-) .fm.n,gm,n ^^^^ increasing when n increases or m decreases. 

oo 

b) .frn,n < 2 + J2 g^ 



1=1 



1=1 

d) C J gli^n < ^'^ j [fm-i,n + /rn,n+i ^ 2/,„^„] du, for m < n 

e) C [ g'+\ dv < 12KI [ g^,^ dv, form<n,l>l. 



Proof, a), b) and c) follow directly from the definitions. For d) and e) assume 
ly G I. Note that fm.n and „ are cylinder functions so that 

(3.1) J nU,n dy = j hgl^^ dv = 0. 

For cylinder function /, the generator has the form 

^f{P,Vn,0= E c(/3,?7,7,C,^,7,?")(/(/3,^,7,?)-/(/3,^,7,0) 

(3 2) (/3.'/.7:f) 

+ E 6(x, /3) (/(/3., ry, 7, - /(/?, 77, 7, 0) 

X 

where the first sum is over all possible transitions when the second, third or fourth 
marginal flip. (Recall that the first marginal is not allowed to flip together with any 
of the others.) Here, since both fm,n and gl^ „ do not depend on P, the second sum 
is zero, so our task is to calculate the first part. For this, we follow the approach in 
[HI Lemma 3.7]. The argument given here is almost the same as in [Fl, we supply 
it for the sake of completeness. Let (/3, ry, 7, £) be fixed and note that the only way 
fm,n can increase because of a flip is if fm-i,n = fm,n + 1 or fm.n+i = fm.n + 1- In 
the first case the flip must occur at x = m and in the second at x = n. The rate 
for such a flip is at most K so the positive terms in (j3.2p are bounded above by 

[/m— l,n fva.n-\-l '^fjn.n] • 

Furthermore, there are „ sites x where a flip decreases fm,n by two. At such an 
x, 7(x) = or 7(3;) = 1. Assume 7(2:) = 1. Then we necessarely have 7(0: — 1) = 
r](x — 1) and ^(x + 1) = r\[x + 1). Therefore, the flip rate at x becomes 



co(a;,7) + 00(^,77) 



'co(OlO) + co(OOO) if 7(0: - 1) = 0, 7(2; + 1) = 0, 

co(Oll) + co(OOl) if 7(0; - 1) = 0, 7(2; + 1) = 1, 

co(llO) + co(lOO) if 7(2; - 1) = 1, i{x + 1) = 0, 

,co(lll) + co(lOl) if 7(2; - 1) = 1, i{x + 1) = 1, 
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when j3{x) = and 

0, 7(x + l) =0, 

0, 7(x + l) = l, 

1, j{x + l)=0, 
1, j{x+l) = 1, 

when l3{x) = 1. Also the attractivity condition gives 

Cj(OlO) > max{Q(011), Ci(llO) } 

q(101) > max{ q(001), q(100) }, i = 0, 1 

and so the rates above are bounded below by C/2. The same argument works if 
"f{x) = and so we can conclude that the negative terms in p.2p are bounded 
above by —Cg}-^ „. We get the estimate 

^fm.n [frn—l,n /?n,n+l '^fi^i^ii] ^Qm.n 

which via p.ip gives d) . For e) , note that g'„ „ can only decrease via flips at no more 
than lg\^ „ sites or their neighbors, i.e. in total at most ilgly^ „ sites. The rate for 
such a flip is bounded by 2K and 5^ „ can at most decrease by two. The negative 
terms in the generator are therefore bounded below by —12Klg\^ j^. Furthermore, 
g\n^n can increase at no fewer than gl^^^ P^ir of sites. These pair of sites are the 
endpoints of an interval of length I + 1. To get a lower bound on the flip rate 
for such endpoints, let x < y denote such a pair and suppose 7(0;) = 7(y) = 1. 
Then we have 7(x — 1) = ri{x — 1) and 7(1/ + 1) = r]{y + 1). The flip rate at 
X is at least c,;(100) if 7(2; — 1) = rj{x — 1) = 1, I3{x) = i and at least Ci(Oll) 
if 7(x — 1) = T]{x — 1) = 0, P{x) = i. In a similar fashion, the flip rate at y 
is at least Ci(OOl) if j{y + 1) = ri{y + 1) = 1, /?(?/) = i and at least Ci(llO) if 
j{y + 1) = r]{y + I) = 0, I3{y) = i. In either case the sum of the flip rates for the 
pair is always at least C. The same statement holds if 7(2;) = 7(2/) = and so we 
obtain that the positive terms in the generator expression are bounded below by 
Cgl^l^. Hence, we get the estimate 

^9r,^,n > Cgl+}, ~ UKlgl^,,. 
Equation p.ip then finally gives us 

C J g'+Xdv<l2Kl J g'^^^dv 

and the proof is complete. □ 

Denote 

^1 = {(/3,^,7,0 G 7 = ^7}, 
^2 = {(/?, 7,0 eW^: 7 = e}, 
A3 = { (/?, 77, 7, ^) e \ Ai U : 3x^1 such that 

l{y) = "niv) when y < x and 7(2/) = ^(y) when y > x}, 
Ai = { (13, r],j,^) eW\AiU A2 : 3x e Z such that 

liy) ~ ^iy) when y < X and 7(2/) = rj^y) when y > x}, 



ci(a;,7) + ci(x,?7) 



[ci(010) + ci(000) if 7(2; -1) 

ci(Oll) + ci(001) if7(a;-l) 

I ci(llO) + ci(100) if7(a;-l) 

lci(lll) + ci(101) if 7(2; -1) 
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Lemma 3.2. Assume C > 0. Then 

aji^ei => (All) A2D A3U A4) = 1, 

b) V G Xe =^ V (Ai) = 1 /or some i. 

Proof, b) follows from a) since Ai is closed for the coupled process in the sense that 

P(^'"^'^'«H(A,?7t,7t,et)eA,] = l Vt>0 

whenever (/3,77,7,^) G Ai. To prove a), suppose v gX. Since 
4 

we obtain that 

(3.3) y" g^^,,^dv = for ah m<n,l>\ 
is equivalent to 

v{Ax U A2 U A3 U A4) = 1. 
To see that p.3p holds, we proceed as in Lemma 3.10]. Note that 

fm—l,n ^ fm.n ^ 1 and frn,n-\-l frn,n ^" 1 

and so parts d) and e) of Lemma l3 . II gives us 

(3.4) M = sup / gj„ „ di^ < oo, Wl > 1. 

m<n J 

Let L > 1. From part 6) of the same lemma, we get 
1 /■ „ . 2 



■ / /m,n rfj^ < ^ \ / V gln,n 

. / n — m n — m ^ — ' 

i>i 



Split the sum and now use part c) of the lemma together with p.4p to obtain that 
for any L 

2 ML 1 f 1 
< + + T 1 + 



n ^ m J ' n — rn n ^ m L 

and so 



1 /■ 1 
hmsup / f,n,ndv < —. 

n—7n—yoo ri Tfl J Li 



Since L > 1 was arbitrary we can conclude 

(3.5) lim — ^ — / /„,,„ dv = 0. 

Ti— m— s-oo n ^ rn I 



Now, for > 1, part d) of Lemma [3Tl gives us 

w-i 



(3.6) '"=-"^-^^ "=° 

< ^ ^ ^ / [fm-l,n + fm,n+l - 2/m,ji] dv. 
m=-N+l ri=0 
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After some cancellations in the sum to the right, we get 

N-l „ 

^ ^ / [fr!i—l.n f7n,n-\-l '^Jirt^n\ 
n ^ 



N-l 

E 

m=-Af+l Ji=0 ' 



„ N-l 



-N.n dv 



-N+1 •' ri=0 

and together with (13. 5p and p.6p wc obtain 

Af-l 



lim — r / g,„ „dv — Q. 

m=-Af+l n=0 



Using the monotonicity property of „ this implies J ^^dv = for all to < n 
and part e) of the lemma gives J „ di^ = for all Z > 1 and we arc done with 
the proof. □ 



We are soon ready for the proof of Theorem 12.21 However, in the proof we 
make use of a 5-variant couphng {(/3f , ?/t, 7i,t, 72,t, 6)} of ttie one used so far. This 
coupling is also of maximal type and evolves on 

X = { 7?, 71, 72,0 e : ^ < 71 < ^7 < 72 < 
in a way such that {(/3t, 774, 71,4, ^t)} and ryt, 72.4, Ct)} evolve exactly as the pre- 
vious described coupling. Wc can therefore apply all we have done so far to each of 
these processes. The last tool we need is to have existence of an extremal stationary 
distribution for the 5-variant coupled process, given extremal stationary distribu- 
tions for the {(,9t,??t)} process. For a stochastic variable X and a distribution /i, 
let X ~ /i denote that X is distributed according to ji. Also, let denote the set 
of stationary distributions for the 5-variant coupled process on X. 

Lemma 3.3. Given ^, /i' £ there exists :/((/3, t?, 71, 72, ^ G ■) G such that 
^ vq, (/3,7i) - pi, (/3,72) ^ m' and {j3,Cl ^ vi. 

Proof. For any measure ^ let /i^ denote the projection to the ith and jth coordinate. 
Construct a coupling on ({0, 1}^ x {0, 1}^)"' of four {fit, ??t}-processcs such that the 
background processes agree as much as possible as well as the right marginals. Note 
that our 5-variant coupling above can be identified with such a coupling started with 
all the background processes equal. Starting the coupling with 

(5(0,0) X fix ij,' X 

and taking a suitable subsequence of Cesaro averages gives us a stationary distri- 
bution p for the coupling and by projecting to the first, second, fourth, sixth and 
eighth coordinate we get a probability measure v £ with 

i>((^,7;,7i,72,0 G J/^ : 77 < 71 < ^ < 72 < = 1- 
Here it is important to note that the set 

{ (/3i,?7,/32,7i,/33,72,/34,e) € f/' : /^i < /32 < /34, /?i < /^s < Pi, 

V < 11 < L V < 12 < £.} 

is closed under the evolution of the coupling and that the first, third, fifth and 
seventh coordinate are equal under p. Furthermore, it is clear that satisfies 

^^12 = i^o, ha = ^J■ i>i4 = A*' and I'lz ^ i^i- 
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Define 

B = {v : 1^12 = I'D, 1^13 = i^l4 = m', 1^15 = 1^1 }■ 

B is non-empty by the above and is compact and convex. Hence, by the Krein- 
Milman theorem, B can be written as the closed convex hull of its extreme points. 
Therefore, since B 7^ 0, we have Be ^ 0. Hence, the proof is complete if B^ C I^- 
Assume v E Be and let v = ap + {1 — a)(y, where < a < 1 and p, tr e I^. If p, 
a G B we get v = p = a and we are done. In order to see this, let be one of the 
pairs (1,2), (1,3), (1,4) or (1,5). Since Vij = apij + (1 — a)(Tij, where 

Pij 5 ^ij t : 

and the left hand side is an element of {lyo, p, p' , z^i} C I^, we obtain 
I'o = P12 = 0-12 p = P13 = cri3 

p = pi4 = 0-14 vi = P15 = cri5 

and so p, (T G B. □ 

Proof of Theorem\EM We follow the steps in [6l Theroem 3.13]. Let pi € le- 
Since t'o < M '^i for every stationary distribution p, we can assume vq 7^ i^i- 
Let P2 ~ IJ-i ° (^x^j where 9x is a translation by a; S Z. Since the dynamics are 
translation invariant and pi G le, we get that p2 G le- Let p be an extremal 
stationary distribution for the 5-variant coupling mentioned above with 

{(3,T])r^l^Q (^,7l)-ptl 

(13,12) 



Such a measure exists by Lemma 13.31 Let pi and p2 be the distributions obtained 
from the projections 

(/3, 7?, 71, 72,0 (/3,?7,7i,0 

(^,??, 71, 72,0 ^ {P, 11, 12,0 

respectively. Since pi,p2 Gle, Lemma [3T2] gives 

Pi{Ai) = 1 some 1 < i < 4 and P2{Ai) = 1 some 1 < i < 4. 

However, 71 and 72 are just translations of each other so there is an i such that 
pi{Ai) = p2iAi) = 1. It follows that 

p[W,V,li,l2,0 ■ ^ '^2(2;)! < 00) = 1. 

X 

Also, (7i.^,72.i) has the property that 

F^'''^\li,t = I2,t] = 1 and P(^i^^^)[7i,t = 72.*] > 
whenever l7i(2;) ~ 72 (2;) | < 00 and so since p is stationary, we must in fact have 



p((/3,'7,7i,72,0 : 71 = 72) 



This implies pi = p2, i.e. pi is translation invariant. Therefore i equals 1 or 2 (recall 
7^ ^i)- If i = 1, Pi{U X (•)) ~ volU X (•)) and since the background process has 
a unique stationary distribution we must also have pi{{-) x U) — vo{{') ^ U). But 
since i>q < pi this yields pi = vq. If i = 2 we get in a similar way that pi = i>i. □ 
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4. Discussion of Conjecture 12.41 

We begin by describing a graphical representation which may be useful for a 
possible proof of Conjecture 12.41 The representation is similar as in [5] and we will 
explain it in a quite informal way. For simplicity, we will assume that the rates 
for the background process, in addition to attractive and translation invariant, also 
are uniformly bounded. (Of course, our assumptions on cq and ci from Section [2] 
imply that they are also uniformly bounded.) For x G Z, define 



bx 


= sup b{x, j3) -f 

l3:P(x)=0 


sup 

l3:Pix) = 


b{x,p) 

-1 




sup co(x,7?)- 

T): r;(2;)— 


f sup 

rj: ri{x) = 


co{x,ij) 

=1 


c1 


= sup Cl(x,77)- 
ri: ri{x)=0 


f sup 

jj: ri(x) = 


=1 


Cx 









Define the following collection of independent random variables on some probability 
space (il, J", P): 

- Bj(x) exponentially distributed with mean l/b^, j > 1, a; G Z. (Define 
Bj{x) = oo iibx = 0.) 

- Dn{x) uniformly distributed on [0, 62;], n > 1, a; G Z. 

- Sj{x) exponentially distributed with mean l/cx, j > 1, .x G Z. 

- U!^{x) uniformly distributed on [0,cJJ], n > 1, x G Z. 

- U}^{x) uniformly distributed on [0,5;].], n > 1, x G Z. 

Moreover, for n > 1 and a; G Z define 

n n 

Cn{x) = ^Bj{x) and T^ix) ^^Sj{x). 
3=1 3=1 

For a given initial configuration /3 G {0, 1}^, define a process {/3f }t>o from {C„(a;)} 
and {Dn{x)} as follows: 

- /3o^ = /3, 

- Ps{x) flips from to 1 iff /3^_{x) = and there exists an n > 1 such that 
s = Cn{x) and Dn{x) >bx- b{x, /3f_), 

- /3f (x) flips from 1 to iff /3f_(a;) = 1 and there exists an n > 1 such that 
s = Cn{x) and Dn{x) < 6(x,/3f_). 

By an approximation procedure, it is possible to prove that there exists a process 
with those properties and that such a process has flip rates b{x,/3). 

Given /3,77 G {0,1}^, we now define a process {r]t'^}t>o from {/3f}, {r„(a;)}, 
{C/°(x)} and {U^{x)} in the following way: 

- Vq = 

- if Pg{x) ~ 0, then ?]^'^{x) flips from to 1 iff ri^^'{x) = and there exists an 
n > 1 such that s = Tn{x) and U°{x) > - |^co(x, ryfl'') and 'n^'''{x) flips 
from 1 to iff 7]^!^{x) ~ 1 and there exists an n > 1 such that s = T'„(x) 
and U°{x) < |jCo(a;, yyfl''). 
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- if /3f (a;) = 1, then ri^''^[x) flips from to 1 iff i]gl!'{x) = and there exists an 
n > 1 such that s ~ Tn{x) and U}^{x) > c;|, — j^ci{x,ri^'J) and ri^'^{x) flips 
from f to iff 7]^!^{x) = f and there exists an ri > f such that s = 
and U},{x) < fjci(a;,?7fl''). 

ft is clear that the process {(/3f , T^f ''')} has the correct flip rates. Moreover, the 
graphical representation gives us a coupling for all possible initial states and this 
coupling is exactly the maximal type coupling used in Section [S] If we want to 
start the process at a random state with distribution p, we just add, independent 
of everything else, two random variables with joint distribution p. We then write 
{/3f\ r;!'^'''^} where pi denotes the ith marginal of p. 



A possible proof of Conjecture 
Lemma 4.1. // 



may be based on the following lemma. 



(4.1) 



lini inf lini inf P 

k — yoo t^oo 



Vt'^^ix) = Vt"^ix), -k <x <k 



> 



for all P G {0, 1}^, then vq ~ vi. 

Proof. From Lemma 13.31 (or more precisely from the version of it with three pro- 
cesses) there exists a probability measure 7 on 

{(/3,r?,0 e : 77<e} 

which is stationary for {(/?*, ?7t, ^t}t>o a-nd satisfies 

7i2 = vq, = vi and 71 = p, 

where p is the unique stationary distribution for the background process. (Here, 
we use the same notation as in Lemma 13.31 1 Our goal is to show that 



7(77 = = 1- 



For given fc > 1 and i > 0, we get 



(4.2) 



7 {ri{x) = ^(x), -fc < X < fc) = 7 (?y = 

+ P [77f'^^(x) = 77^"'^-^(x), -fc < X < fc 1 ,7o"-^^ ^ ,70^'^^ ] (1 - 7 (r? = 0) 



Here, we have used that 7 is stationary and the fact that 



From the inequalities 



r]'i-^'{x), -fc < x < fclry^' 



] = 1- 



t > 0, 



we get, 
(4.3) 



p ivr^ix) = vr'i^i -k<x<k\ + vi;' 



> p 



<'®(x) = rjri^h ~k<x<k\ rji;'-'^ ^ rj>;-' 



Moreover, from the graphical representation, we get that the events 



{ 77r"'(x) = vn^). -k<x<k} and { r/g^'^^ ^ vH^''^ } 
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are conditionally independent given the initial state of the background process and 
so we can write 

= it^ix), -k<x<k, ^^'-'^ ^ r^^'-'^' 



(4.4) 



7j>;'\x) = i^rix), -k<x<k\(3i;=f3 7 ^ a /?) dfi{(3). 
Now, let us assume that 



7 (77 ^ > 0. 



Then 



7(^^ei/3) >0. 

on a set of positive /i- measure. By using (|4.ip . (|4.4p together with Fatou's Lemma 
and then (|4.3p . we can conclude that 



liminf liminf P [77^'''^'(a;) = Vt''"{x), -k < x < k \ 77^'''= t]^^''' ] > 0. 

However, by taking limits in (14.21) we arrive at a contradiction and so we are done 
with the proof. □ 

The question now is if it is possible to prove ()4.ip . A natural first try is to fix the 
initial state of the background process and then proceed as in j3l p. 393] and define 
so called left and right edge processes. The properties on p. 394 and Proposition 2 
on p. 395 are then easily verified. For the correlation property between the left and 
right edge processes, we can use [H Ch. II, Corollary 2.21] and since the Lemma in 
the proof of [3l Theorem 1] relies on the properties on [Sj p. 394] , it may be possible 
to prove a version of it for our process. Having succeeded so far, there is some hard 
work left which we at the moment arc not able to decide on if it is possible to do 
something similar or not. The only thing we can say is that the argument given 
in [3l p. 399-403] is based on a very similar construction as we have and if all the 
preliminary work go through, then there may be a quite good chance to get a full 
proof of Conjecture 12.41 
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